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ABSTRACT 



An adaptive Decision Feedback Equalizer (DFE) (40) 
for a digital cellular mobile radio channel demodulator 
(30) employs a Complex Fast-Kalman Adaptation algo- 
rithm (56) to track channel variations. Sensitivity to 
sample timing jitter is reduced by providing the DFE 
with fractionally spaced feed-forward taps (50'). Defi- 
ciencies inherent in using a reduced precision imple- 
mentation are overcome by adding a dither signal to 
sets of operations in the algorithm, the dither signal 
comprising an appropriately selected Gaussian random 
variable. For small delay spreads of approximately one 
third of a symbol duration or less, a resulting degrada- 
tion in Bit Error Rate is avoided by switching the DFE 
out of the circuit or by reducing the number of taps of 
the DFE. For delay spreads of less than 40 microsec- 
onds and greater than approximately 10 microseconds, 
a (2,3) fractionally spaced DFE provides an adequate 
compromise between complexity and performance. 

12 Claims, 6 Drawing Sheets 
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Maximum Likelihood Sequence Estimation (MLSE). 
DECISION FEEDBACK EQUALIZATION FOR The MLSE method employs the well known Viterbi 
DIGITAL CELLULAR RADIO algorithm and is referred to in the art as a Viterbi Equal- 

izer or an MLSE-VA equalizer. 
RELATED APPLICATIONS 5 Both the MLSE and DFE techniques have been re- 

This application is related to the following U.S. pa- searched in some detail for use in the European 
tent applications which arc filed concurrently herewith CEPT/GSM cellular radio system. Results of this re- 
and assigned to the present assignee: search are reported by, for example, R. D*Avella et al. 

H. Lester ct al. Scr. No. 07/754,471, filed Sep. 3, "An Adaptive MLSE Receiver for TDMA Digital 
1991, "Automatic Simulcast Alignment"; '° Mobile Radio", IEEE Journal on Selected Areas in 

S. Chcnnakeshu ct al. Ser. No. 07/753,578, filed Sep. Conmiunications, Vol. 7, No. 1, pp. 122-129, Jan. 1989, 
3, 1991 "Adaptive MLSE-VA Receiver for Digital G. D'Aria ct al. "Design and Performance of Synchro- 
Cellular Radio"; nization Techniques and Viterbi Adaptive Equalizers 
S. Chennakeshu ct al. Scr. No. 07/753,579, filed Sep. for Narrowband TDMA Mobile Radio", proceedings 
3, 1991 '*Order Recursive Lattice Decision Feedback of 3rd Nordic Seminar on Digital Land Mobile Radio 
Equalization for Digital Cellular Radio"; and Comm., Copenhagen, Dciimark, September 13-15, and 
R. toy et ai. Ser. No. 07/754,108, filed Sep. 3, 1991. A. Baiisr ct al., "Bit Synchronization and Timing Scnsi- 
"Frame/Siot Synchronization for U.S. Digital Cellular tivity in Adaptive Viterbi Equalizers for Narrowband 
TDMA Radio Telephone System". TDMA Digital MobUe Radio Systems", proceedings of 

FIELD OF THE INVENTION ^t^.^^^?! T^^^ 

phia, pp. 372-382, 1988, The foUowmg two references 
This invention relates generally to telecommunica- also relate to DFE for the CEPT/GSM system: G. 
tion method and apparatus and, in particular, to a de- D'Aria et al., "Adaptive Baseband Equalizers for Nar- 
modulator for a digital cellular radio receiving includ- rowband TDMA/FDMA Mobile Radio", CSELT 
ing an adaptive Decision Feedback Eqimlizer (DFE), 25 technical Report, Vol. 16, No. 1, pp. 19-27, Feb. 1988; 
and a method for operatmg the demodulator. More q ^.y^ "Results on Fast-Kalman Estima- 

spccifically a synchronous DFE and a fracbonally Adaptive Equalizers for Mobile Radio with 

spaced DFE are disclosed, both of which are adaptive cEPT/GSM System Characteristics", Proc. of IEEE 
and employ a complex fast recursive least squares algo- oiobecom, pp. 26.3.1-26.3.5, 1988. 
nthm to track rapid chamiel vanations. 30 CEPT/GSM system is quite different from the 

BACKGROUND OF THE INVENTION system proposed for use in the U.S. in that it employs a 

A requirement for increased capacity in the U.S. "^^^^F ^P, '^?^* /^j?? 'T^u^u ^^^^^^^^"^ 

cellular radio system has resulted in adoption of digital ?if?^' T ! ^J?*^^^^ ^ ^^H", 

technology. TTie digital system employs Time Divilion 35 (270.8 Kbits/sec.). Tlie narrower toe slot typically 

Multiple Access CTOMA) as a chimel access method Permits the chamiel to be h-eated as bemg time mvanant 

in conjunction with a digital modulation scheme. A ^hile the ^yider bandwidth implies a reduced fade 

proposed IS.54 standard for digital ceUular communica- ' depth Fimhermore, the higher data rate results m m- 

tion specifies a particular frame and slot structure. creased ISI. As a result, the receiver equalizaUon re- 

Under this standard, three to six users share a common 40 quirements of the Exm>pean and the proposed U.S. 

30 KHz radio frequency (RF) channel. Each user trans- cellular systems are different, 

mits data in an assigned time slot which is part of a ^n MLSE-VA equalizer for use wth the proposed 

larger frame. The gross bit rate of data transmitted over digital cellular system is disclosed by the present 

the channel is 48.6 Kbits/see. The transmitted digital inventors S. Chennakeshu, A. Narasimhan and J. B. 

data is first mapped onto '3r/4-shifted Differentially 45 Anderson in copending and commonly assigned U.S. 

encoded Quadrature Phase Shift Keying (DQPSK) Patent application Ser. No. 07/753,578, filed Sep. 3, 

symbols and then pulse shaped using a. square root 1991 entitled "Adaptive MSLE-V A Receiver for Digi- 

raised cosine filter. The pulse shaped signal is subse- ^ Cellular Radio." This MLSE-VA technique is re- 

quently modulated onto an RF carrier, ^ated to an approach described by G. Ungerboeck in 

Data transmission in this digital cellular system is 50 "Adaptive Maximum Likelihood Receiver for Carrier 
adversely affected by multipath propagation which Modulated Data Transmission Systems'MEEE Trans, 
causes delay spread and consequent Inter-Symbol Inter- Comm., Vol, COM-22, No. 5, pp. 624-636, May 1974, 
ference GSI). where a symbol is comprised of a pair of which is incorporated herein by reference. The novel 
binary bits. Delay spreads exceeding one third of the modifications made to this receiver, to render it opera- 
symtx)! duration cause a significant increase in Bit Error 55 tional in the mobile channel, include; splitting the front- 
Rate (BER), necessitating use of an equalizer in the end matched filter into (a) a fixed transversal filter that 
receiver. Typical delay spreads encountered in urban is inatched to the transmitted signal pulse shape and (b) 
and rural areas in the U.S. are less than 40 microsec- into an adaptive transversal filter that uses a Complex 
onds, implying a need for equalization of one symbol of Fast-Kalman Algorithm to obtain an initial estimate of 
interference for a data rate of 48.6 Kbits/sec. (One sym- 60 the chahnel. The adaptive transversal filter employs a 
bol of interference has a 40 microsecond duration.) newly derived normalized least mean square (NLMS) 
Mobile receivers also experience rapid channel varia- algorithm for signal element updates and for relating an 
tions and Doppler-induced frequency shifts that are adaptation rate to the decision depth of the Viterbi 
proportional to vehicle speed. algorithm. The Complex Fast-Kalman Algorithm de- 

The channel impairments described above require 65 scribed therein is an extension of the type taught by D. 

that nonlinear adaptive equalizers be incorporated in Falconer et al. in "Application of Fast Kalman Estima- 

cellular radios. Two suitable equalizers are the Decision tion to Adaptive Equalization", IEEE Trans. Comm. 

Feedback Equalizer (DFE) and an equalizer based on Vol. Com-26, No. 10, pp. 1439-1446, October 1978, 
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which is incorporated herein by reference. The novel taps. Deficiencies inherent in the use of a reduced preci- 
extensions made to Falconer's technique provide for use sion implementation of the algorithm are overcome by 
with complex input data and without requiring matrix adding an appropriately selected Gaussian random van- 
invernons. able as a dither sigxial to predetermined compuutiont in 

Another MLSE demodulation approach, incorpo- 3 the algorithm. For small delay spreads of approximately 
rated herein by reference, is described by G. D. Forney one third of a symbol duration, or less, a resulting deg- 
ih "Maximum Likelihood Sequence. Estimation of Digi- radation in Bit Error Rate is avoided by switching the 
tal Sequences in the Presence of Intersymbol Interfer- dFE out of the circuit or by reducing the number of 
ence", IEEE Trans. Info. Theory. Vol. IT-18, pp. taps on the DFE. For delay spreads of less than 40 
363-378. May 1972. Forney's approach uses the Viterbi 10 microseconds and greater than approximately 10 micro- 
algorithm with a squared metric that is based on an seconds the use of a (2.3) fractionaUy spaced DFE pro^ 
assumption that the additive noise in the received signal, vides good performance. 

at the input to the maximum likelihood sequence estima- invention further contemplates method and ap- 

tor. b white and Gaussian. This U accomplished paratus for demodulating a Time Division Multiple 
through use of a whitening filter at the input of the 15 Access CTDMA) signal having a tiine slot comprised of 
maxmium hkelihobd sequence estmiator. . of symbols, mcluding at least one sequence of 

Another equahzauon techmque employs an equahzer synchronizing symbols and a plurality of dau symbols, 
based on a latUccstructure and is disclosed by the pr«^ apparatus includes a receiver for receiving a signal 

ent mventorsS.Ch«makeshu.A.NarY^ over a channel and an adaptive filter for processing the 

Anderson m copendmg «id commonly nmgntd U.S. 20 ^^^^^^ inter-symbol interference 

^ fJ^^ I ' ^ ^-J* ^^^K channel multipath propagation. An input 

1991 ^ntled Order Recwsive Lat^c* D«n«on Feed- ^^^^^ ^^^^^ coupled to « output of iht 

back Equah^tion For Digits^ CeUuIar Radio" This ^^^^^ ^^^^^^ ^ ^J^^^ feedback equalizer 

DFE method employs a Leas^ ^ "^f^^ „ having a plurality n of feed-forward Ups and a^lurality 

algorithm of a type descnbed m the article entitled 25 . jv i * in. r j r j * f ^ 

"Adaptive Latti^TDecision-Feedback Equalizers- » <>"^bacJc ta^. The feed-forward Up. are fraction- 

Their Performance and Application to Tike Variant P^"^^ '^'^""^ susceptibihty to "mphng jitter 

Multipath Channels", by F Ling and J. G. Proakis. in ff^ "npamncnts produced by front-end filters. Prefera- 

lEEE Trans. Comm.. Vol. COM-33. No. 4. pp. ^'^^ "=7^ ""iT^* ^"^^f? ^ ' 

348-356, April 1985. which is incorporated herein by 30 ^P«=t»ve node for modifymg the output sign^in ac- 

referencc. The lattice DFE is enhanced to make it order ^<^^<^ with the value of an i^socuted coefficient, 

recursive through the addition of a stage reduction apparatus further provides the function of recur- 

algorithm sively generatmg the coefficients m accordance with a 

R. D. Gitlin et al. in an article entitled "Fractionally- Complex Fast-Kalman Adaptation Algorithm. 

Spaced Equalization: An Improved Digital Transversal 35 BRIEF DESCRIPTION OF THE DRAWING 
Filter". Bell System Technical Journal, Vol. 60, No. 2, 

pp. 275-296. Feb. 1981 describe the use of a fractionally features of the mvcntion bcheved to be novel are 

spaced feedforward section of a transversal filter-based ^o^h with particularity in the appended claims. The 

DFE to reduce sensitivity to sampling jitter. However. invention itself, however, both as to organization and 

this discussion, incorporated herein by reference, is in 40 "oethod of operation, together with further objects and 

the context of microwave and satclhte channels and not advantages thereof, may best be understood by refer- 

in the context of a digital cellular radio. ^n^c to the following description taken m conjunction 

It is thus an object of the invention to provide an with the accompanying drawing(s) in which: 

improved DFE receiver for a digital cellular radio sys- * illustrates the IS-54 proposed TDMA frame 

tem that includes digital, mobile and digital trunked 45 ^^oX structure; 

radio systems. FIG. 2 is a simplified block diagram of a digital cellu- 

Another object of the invention is to provide an radio telephone system that is constructed and oper- 

adaptive DFE receiver for a digital cellular radio sys- ated in accordance with the invention; 

tem that is suitable for use with the proposed U.S. cellu- FIG- 3 is a block diagram that iUustrates in greater 

iar radio signal standard. 50 detail the demodulator of FIG. 2; 

FIG. 4 is a block diagram illustrating a DFE embodi- 
SUMMARY OF THE INVENTION ^cnt having two transversal filters, including a fecdfor- 
The foregoing problems are overcome and the ob- ward and a feedback section; 
jects of the invention are realized by method and appa- FIG. 5 is a diagrammatic illustration of DFE opera- 
ratus providing a demodulator for a digital cellular 55 tion in symbol timing acquisition mode; and 
radio receiver that includes an adaptive DFE. Two FIG. 6 is a block diagram illustrating DFE operation 
DFE configurations are disclosed, a synchronous DFE in symbol timing tracking mode, 
and a fractionally spaced DFE. Both DFE techniques DETAILED DESCRIPTION OF THE 
are adaptive and both employ a fast recursive least INVENTION 
squares (LS) algorithm to track rapid channel varia- 60 in t u 
tions. The frame and slot structure for the proposed IS-54 
In greater detail the invention contemplates method standard for digital cellular communication is illustrated 
and apparatus for providing a DFE for a digital cellular in FIG. 1. Under this standard, three to six users share 
mobile radio channel demodulator that employs a Com- a common 30 KHz RF channel. Each user transmiU or 
plex Fast-Kalman Adaptation Algorithm to accurately 65 receives data in an assigned time slot 2 of 324 bits dura- 
track channel variations. The sensitivity to sample tim- tion within a larger (six slot) frame 1 of 40 milliseconds 
ing jitter is reduced by implementing the DFE with an duration. The gross bit rate of data transmitted over the 
adaptive filter having fractionally spaced feed-forward channel is 48.6 Kbits/scci 
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FIG. 2 is a block diagram of a digital cellular radio perform carrier frequency error compensation (block 

system 10 incorporating the invention. System 10 in- 38), symbol timing adjustment (block 36), equalization 
eludes a transmitter section and a receiver sectioxi. A. (block 40) and detection (block 42). Equalizer 40 is 

handset |2 inputs and outputs audio information and an essential when delay spreads exceed a third of the sym- 

antenna 14 transmits an 824-849 MHz modulated RF S bol period, or approximately 14 microseconds for the 

. carrier signal.and receives an 869-894 NiHz modulated U.S. digital cellular system. For those geographical 

RF signal. Each RF signal is transmitted in a channel areas where the delay spread is less than 14 microsec- 

having a bandwidth equal to 30 KHz. The system 10 onds^ equalizer 40 may not be required. For such appli- 

nuy be installed within a miotor vehicle and function as cation, switch 40a is closed, to shunt the equalizer out of 

a mobile telephone. AJtematively, system 10 may be 10 the circuit. For those applications that require equalizer 

constructed for use as a hand held or portable radio unit 40, switch 40a is open so that the adaptive DFE ap- 

that can be carried by a user (e.g., in a back-pack). A proach described in detail below can be employed. For 

base station system may also be constructed of appara- either demodulator 30 embodiment, Lc, with or with- 

tus substantially as shown. out equalizer 40, the frame/slot synchronization, sym- 

A vocoder 16 coupled to handset 12 includes an ana- 15 bol timing and carrier frequency error compensation 
log-to-digital (A/D) converter (not shown) for convert- functions arc performed identically, 
ing audio signals from the handset 12 microphone to a Sj^tem 10 of FIG. 2 may be implemented in any one 
digital bit serial piilse stream. Output bits from vocoder of a number of suitable embodiments including discrete 
16 are supplied to a transmitter (Tx) frame/burst for- components, digital signal processors and combinations 
matter 18 wherein the digital data are formatted and 20 thereof. In a presently preferred embodiment of the 
converted to parallel form for application to a pi/4- invention, vocoder 16 and the digital modulator, includ- 
Shifted-DQPSK encoder .20. In-phase (I) and quadra- ing formatter 18, encoder 20 and pulse shaper 22, are 
tuire (Q) component output signkls of encoder 20 are each implementDd with a digital signal processor of the 
applied to a Nyquist square root raised . cosine pulse type kiiown as TMS320C25, while demodulator 30 is 
ihaper 22. Formatter 18, encoder 20 and puise shaper 22 25 implemented with a digital signal processor of the type 
function as a digital modulator. The pulse shaped I and knpWn as TMS32OC30. The TMS320-type digital signal 
Q output signals of shaper 22 are applied to analog processors, including application and programming 
signal reconstruction circuitry 24a that includes digital- information, are available from Texas Instruments, In- 
to-analog (D/A) converters and reconstruction filters corporated. The invention, however, is not to be con- 
fer converting the shaped I and Q input digital infonna- 30 s trued as being limited to any one specific hardware or 
tion to analog signals for modulating the RF carrier. software embodiment 

The modulated RF carrier, produced by an RF modula- FIG. 4 illustrates, in greater detail, equalizer 40 of 
tor and amplifier 246, is amplified and then transmitted FIG. 3, used in conjunction with the adaptive DFE 
from an antenna 14. demodulator 30 embodiment. The equalizer includes a 
Vocoder 16 receives a digital pulse stream input from 35 feed-forward transversal filter 50 and a feedback trans- 
the receiver circuitry an^ includes a D/A converter , versal filter 52. The input signal to feed-forward filter 
(not shown) for converting this pulse stream to an ana- 50 comprises received data that has been down-con- 
log speech signal for driving a hikndset 12 speaker. The verted to baseband. The input to feedback filter 52 is 
receiver circuitry includes RF and intermediate fre- switchably coupled to a known sequence of reference 
quency (IF) stage 26 employing frequency mixers, IF 40 symbols, corresponding to the preamble (i.e., the 28 
amplifiers and an Automatic Gain Control (AGC) cir- sync bits 3 of FIG. 1), during a filter training mode, and 
cuit. A high speed A/D converter circuit 28 includes, to detected symbols during a tracking mode. The feed- 
preferably, a flash A/D converter for converting the forward filter 50 compensates for ISI (precursors) aris- 
received signal to digital form, and a sorter for separat- ing from multipath propagation delays. The feedback 
ing the converted signal into I and Q components which 45 filter 52 is ideally fed with correct detected symbols and 
are supplied to a square root raised cosine filter 29 that thereby serves to remove the ISI due to previous sym- 
is matched to the transmitter pulse shaper 22. Output bols. 

signals of the matched filter 29 are fed to a baseband In accordance with a synchronous DFE embodiment 

data demodulator 30. Demodulator 30 processes the I of the invention the feed-forward filter 50 has filter taps 

and Q received signals to extract the speech information 50 (T) 50' spaced at distances of a symbol period (K=l), 

that is input to the vocoder 16. : each tap 50' thus being designated T/K. In the fraction- 

Another task of demodulator 30 is to process the ally spaced DFE embodiment of the invention the feed- 
incoming bit stream to achieve and maintain frame/slot forward taps 50' are spaced at one half of a symbol 
synchronization. This function is preferably accom- period (K=2). Other fractional spacings, such as }, 
plished in accordance with the method and apparatus 55 etc. may also be employed. In both embodiments the 
described in copending and commonly assigned U.S. feedback filter 52 taps 52' are placed at spacings of a full 
patent application Ser. No. 07/754,108, filed Sep. 3, symbol period and are designated T. An advanUge of 
1991 S.Chennakeshu and R. Toy, entitled "Frame/Slot employing a fractionally spaced DFE, of the form 
Synchronization For U.S. Digital Cellular Radio Tele- shown in FIG. 4, is that equalization of the spectrum 
phone System." The frame/slot information is also pro- 60 outside of the Nyquist bandwidth is achieved. This 
vided to frame/burst formatter 18 for use in synchroniz- makes the fractionally spaced DFE embodiment less 
ing the transmitted information with the frame/slot sensitive, relative to the synchronous DFE embodi- 
timing. ment, to sample timing phase, and to amplitude and 

As shown in greater detail in FIG. 3, demodulator 30 phase impairments produced from front-end filters, 

includes an input buffer 32 and a frame/slot synchro- 65 DFE 40 further includes a plurality of multiplying 

nizer 34, each of which receives the I and Q digital data nodes 54 having as inputs an output of one of the filter 

provided by the A/D and sorter 28 via filter 29. Further taps (50, 52) and also an associated coefficient (Cn) 

components of demodulator 30 process the input data to generated by a Complex FaSt-Kalman Algorithm func- 
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. tional Mock 56. The multiplying nodes feed a summa- scribed by D. Falconer et al. in ''Application of Fast- 

tion circuit 58 having an output coupled to detector 42. Kalman Estimation to Adaptive Equalization**, IEEE 

The output of detector 42 is switchably coupled to the Trans. Comm. Vol COM-26, No. 10, pp. 1439-1466, 
input of feedback filter 52 during a tracking mode of CMober. 1978. The preferred algorithm, however, is 

operation to provide detected symboU thereto. During S extended to a complex form that does not require matrix 

the training mode of operation, feedback filter 52 is fed inversions. The. Complex Fast-Kalman Algorithm of 

with rdierenpe symbols corresponding to the preamble the invention is implemented in the functional block 56 

lequcDce or any other preassigned known sequence. An of FIO. 4 and is applied to the real time demodulation of 

error generating node 60 subtracts the input signal to digital cellular data. 

detector 42 from the output signal'thereof and generates 10 Definitions are set forth below to aid in an under- 

an error signal that is provided to both a Complex Fast- standing of the operation of functional block 56 and, for 

Kalman Algorithm functional block 56 and also to a a transversal filter equalizer, p is set to 1; a symbol rate 

Delay Spread Estimator 62. The operation and interac- DFE, where p is set to 2; and a fractionaDy spaced 

tion of these various functional blocks is described in DFE, where p is set to 3: 

greater detail below. 15 i) Fff/jti): Nxp matrix of forward predictor coefftci* 

During the training mode, DFE 40 sets the filter ents with Fs/P)'=Osp; 

coefficients to an optimum value, but does not decode ii) BAr/n): N Xp matrix of backward predictor coeffi- 

symbols. In the, tracking niode, DFE 40 decodes the cients with hsf(0)'='Ospi 

symbolsand foUows variations in the channel by adjust- jii) E^n): pxpnutrix with E;^0)« 6-*;^ where l„ 

ing the filter coefficients. 20 identity matrix and 6 is chosen to be a small posi- 

In the training mode, the DFE 40 coefficients could tive number, and where 6 is found to be an estimate of 
be set to an optimum value either by solving a set of the final mean square error; 

linear equations, as indicated by M. K. Gurcan et al., iy) K^n): N-dimensional Kahnan gain vector with 

"Assessment of Equalisation Algorithm for Dispersive Ka(0)=Ka(1)=0; 

Channels", Land Mobile Radio, Fourth International 25 y) KmW' M=k+p extended Kalman gain vector; 

Conference, Coventry, UK, pp. 81-86, Dec. 1987, and yi) c/n|n- 1), C;<n|n): p-dimensional forward pre- 

incorporated herein by reference, or by means of a diction error vectors; 

recursive algorithm. The former technique, however, VJn\n-\) p^imensional backward prediction 

requires knowledge of the duration of the channel im- ^^^^ vector* 

pulse response, signal and noise variance and is there- 30 ^ p-dimensional vector obtained by parti- 
fore not practical in many applications. The recursive tioning KA/<(n); 

algorithm, on the other hand, adjusts the coefficients M^n): N-dimensional vector obtained by parti- 

iteratively with the objective of minimizing the mean tioning KA/*(n)' 

square error (MSE) between a known data sequence, Q^^y N^limensional vector of equalizer coeffici- 
such as preamble 3 of FIG. 1, and the output signal of 35 ^^j. g^^^j 

equalizer 40. ...... xi) X: a "forgetting" parameter chosen to be typically 

An equivalent, but more readily implemented, cnte- between 0 9-1.0. 

rion that is used for iterative algorithms is the least j^^^^ Vectors are described below in accordance 

squares (LS) criterion. The LS criterion is described by ^^jj following 

M. K. Gurcan et al in the above mentioned article and 40 corresponds to received data samples. Samples 

^so by S. Haykm, Adaptive Filter Theoo^ Chapter 8, „^ ^ synchronous DFE 

Prentice Hall, Englewood Cliffs, NJ, 1986, mcorpo- and at twice the symbol rate for the fractionally spaced 

rated herem by reference. ^ half of a symbol apart. 

For a transveml filter-type DFE, generally two ii) s(n)=I(n), where I(n) denotes preamble 3 (of HG. 

different types of recursive algonthms may be em- 45 j) data samples corresponding to the training mode; and 

ployed These mclude gradient algonthms, such as s(„)^d(n), where d(n) denotes detected dau samples 

Least Mean Sqw« (LMS) and Normalued Least ^^^^^^^ ^he tracking mode. 

Mean Squares (NLMS), and recursive least squares .... ^un\lf^f^r^ n vfn l«rfi-?^ 

(RLS), 2r Kalman-type algorithms. J,. LMS algo- " r ' I^^t^'^^;^ and 

nthms exhibit slow convergence to optimum coefficient jQ j^^Nj^n^ Ni represents the number of feed-forward 

values, and are sensiUve to the eigen value spread of the Nz represents the number of feedback 

channel. However, the LMS algonthms are relatively ^ * 

simple to implement. r 7i^n^= fvfnl I s(nW 

The RLS type algorithms exhibit fast convergence LwT.wr«-^« k mr 

and are insensitive to the channel eigenvalue spread. 55 _ PA»y-iy^n-^U|svn ^2 i)} • 

uiu lua^wwM ^ w V 1*14 In accordance with the forcgomg definitions the Com- 

However, these algonthms are complex to ™P =ment Fast-Kalman AlgorithiS bl^k S6 operates as de- 

The coB,ple«ty is measured m terms of mult pUcanon P „= 1 the com^uUtions are 

and additions in the recursions. The RLS algonthms . , * • *v <uii>r • ^ ^ 

exhibit a complexity on the order of N^. where N is the '^'^ 

total number of DFE coefficients. This complexity can 60 ^ 

be reduced by using a class of fast recursive least </<n|n - l) = Ji/n) - F%^n - DATM") (0 

squares (FRLS) ^gonthms which are mathematically ^ _ „ _ ^ 

equivalent to the RLS algorithms but have a complexity a?^ / a;^ / .-w / ^ v i 

proportional to N. However, the FRLS category of €^n\n) - t^/a) - F%/.n)X/j(n) (3) 

algorithms exhibit a sensitivity to round-off errors. 65 ^p^n) = Cpj^n - i) - (4) 

As such, and in accordance with an aspect of the 

invention, a Complex Fast-Kalman algorithm is em- G;./^ - 0 - ')g/>/" - ') 

ployed. The algorithm is based on an algorithm de- I + ip^in\n - \)Gp/,n - 
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-continued 

, ADDITION: Jr+y^SINGLEPREaSION 

where Gf^n - 1) = ^ . - 1) (Jf+l]-« 

[_ , (5) 5 The error sample (0 is referred to as the dither signal 

■p^T-f — . Y ^® process is called dithering. It can be seen that 

i^m-FNAn)Ej,fin)€j^n\n) J ^^^^ ^^^^^ precision arithmetic operation re- 

„ . quires the addition of a dither signal the computational 
jTjuf ^ r ^M«) 1 complexity increases. 

" L M/rt) J 10 decrease the number of additions of the dither 

signal the technique of the invention employs the fol- 
Vj^n\n ^ \) Pj, ~ in) - B^^n - 1) x^n + 1) (7) lowmg technique. Instead of adding a uniform random 

Wti'Jv^«-0 + AfA<«)v«(n|«-ip,/«) (g) variable after each arithmetic op^^^^^^ 

, ^ «x y V I i^pjr. y , ^gj^ Gaussian random vanable after a set of opera- 

[• „ « 15 tions. This technique follows directly from the central 

ipp - 0 — j limit theorem. For example, consider the set of opera- 

1 + (n|n - \))i.jin) J tions represented by Equation 1 in the previously de- 

scribed Complex Fast-Kalman Algorithm. Assuming 
^yhere Ippis the pxp identity matrix p=l and N= 5 this set of operations requires five com- 

20 P^^^ multiplications and one complex addition. This 
Kpfyi + 1) « M^n) + Bsj/in)iif/in) (9) would require, in accordance with conventional prac- 

tice. the addition of 34 uniform random variables. In- 
«(») - /(n - 1) - Civ*(» - D^Mfl) (10) stead, and in accordance with this aspect of the inven- 

■ ^ ^ \ . ^ ^ ^ ^ ^ , , „ tion, all of the operations are performed first and then 

where XMn) is defined for the trammg mode and H ^5 there is added one complex Gaussian random variable 
denotes conjugate transpose of zero mean and having a variance equal to 34x 

tin) = d{n - 1) - CA^(n - l)TMn) (1 1) ^^2Bf 

12 • 

where X^n) is defined for the tracking mode, and 30 It is noted that this addition is done for each equation in 

.V ^= Complex Fast-Kalman Algorithm block 56. It has 
CM«)=CM»-i)+iCM«)e-</i) (12) ^so been found that the addition of the dither signal can 

be made selectively at only those equations in the algo- 
where • denotes conjugate. rithm block 56 that are folmd to be sensitive to rouSd- 

°^ S^^^ Fast-Kalm^ AJgo- 35 off error, thereby reducing computational complexity 
nthm block 56, as descnbed above, has been found to gyg„ further ' *' f j 

exhibit divergence when implemented with single pre- ^ evaluation of tiie performance of the invention 

cision floatmg pomtarithmetic usmg a 23 bit mantissa disclosed herein it is assumed that symbol timing rccov- 
In practice the Dm 40 is miplemented m a Digital ery is perfect and that there is no carrier frequency 
Signal Processor (DSP) with at most smgle precision 40 offset However, under actual field conditions these two 
floatmg pomt anthmetic. impairments seriously degrade performance of the DFE 

A techmque adapted for use m the system of FIG. 1, 40. Therefore, and in accordance with a further aspect 
that allows a reduced precision implementation tiirough of tiie invention, there is now described method and 
the use of a uniformly distributed dither signal, is de- apparatus to obtain tiie correct symbol timing and to 
scribed by S. H. Ardalan et al. in "Sensitivity Analysis 45 adjust for a carrier frequency offset, 
of Transversal RLS Algorithms with Correlated In- The principle of the symbol timing and carrier fre- 
puts". IEEE International Symposium on Circuits and quency offset estimation technique is as follows. The 
Systems, Portland, Oreg., May 1989, which is incorpo- a/D converter and sorter 28 (FIG. 2) produces a 
rated herein by reference. The principle of this naethod stream of G.Q) samples corresponding to each succes- 
is described below. 50 sive symbol. These (I,Q) samples may be filtered using 

The round-bfr error occurring from the use of re- the square root raised cosine filter 29 tiiat is matched to 
duced precision for multipUcation or addition depends tiie transmit filter. Symbol timing is established by find- 
on the number of bits used to represent the naantissa. ing the sample which minimizes the sum of the squared 
This round-oflf error can be modelled as additive noise error between the decoded symbol and a corresponding 
having a uniform distribution with zero mean and a 55 preamble symbol, the sum being accumulated over the 
variance of entire preamble sequence. Alternatively, the symbol 

timing can be established by finding the sample which 
2'2B/ minimizes the sum of the squared error between the 

12 ' phase of the decoded symbol and a corresponding phase 

where B/ 60 of a preamble symbol this alternative embodiment is 

represents the number of bits in the mantissa. If an error described herein. Once this sample is identified, and 
sample i is drawn from this distribution and subtracted since the number of samples per symbol is known, the 
from a reduced precision operation, the result will cor- symbol timing may be obtained by use of a simple 
respond to an ideal arithmetic operation. This process counter. Similarly, the carrier frequency offset is deter- 
can be represented, for single precision arithmetic, as 65 mined by applying a set of fixed carrier phase correc- 
follows: tion (rotation) values to each sample and determining 

which of these values minimizes the symbol decoding 
MULTIPLY: jfr=.siNGLE PRECISION error. These two techniques for symbol timing and 
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CATTier frequency offset estimation are integrated into a time slot 2 (FIG. 1). This is avoided by continuously 

single technique that is illustrated in FIG. 5 and de- adapting the sampling phase using equalizer 40 in a 

scribed below. This technique employs the synchroniz- closed loop arrangement as shown in FIG. 6. This tecb- 

ing word symbols, the preamble 3 of FIG. 1, as a refer- nique operates in a decision directed mode, 
ence to estimate both the optimum sample point and the 5 An implemenution of DFE 40 as described herein 

carrier phase rotation that minimizes the squared error was tested using a simulated mobile radio channel Is 

between the reference sequence and the corresponding the BER simulations a sample size of 10*+ ^ wu used to 

detected sequence. This technique may also be used to estimate an error probability of 10-* This sample nze 

riJM tune" the fiame/slotsjj^ produces a 99% confidence interval oft 1.29P^0.77PJ. 

As shown in no. 1. each TDXIA tune dot 2 o^^^ 10 whereP,istheestimatcdprobabiljty of error. TTic BER 

has a umque tynchromzation word or preamble 3 that is ^uutions were conducted at baseband with both two 

^"^^^^f^:!^' The TDNIA frame of dau is ray and three ray models and a carrier frequency of 900 

ac^cd^ estabhshmgfn^e ^^?^ot "ynchrom- ^ ^^^^ synchronization 

^ a coai«*S/slot p<Jdtion thatTaccuiaU to tj perfe^ carrier freq^^^ 

S^^^^pto^ o^^ a thedemoduktor ANyquistHU« 

r.^:, ^Tr . , \ wwiiBv* (ivaiuuu, wunc filtcT, matched to the transmit filter (oulse shaoer 22 of 

Ni <N/2 and N, 18 the number of samples per symbol.^ 2??' .ft h^^^^T^ 

Having esublished frame/slot syncSonizktion; ^2:\^^^^^^?^^V: . . 

N2(N2>Ni) data samples on either side of the estab. , £^ 

lished slot sync position are buffered. Each buffered 20 "^^^ » " »y^^l tramm« P^'^J::"^^™ 

sample is then sequentiaUy used as a starting point, in ^ ^^^y^' ^ foUowed by daU detection. The DFE 
the equation given below, for locating the optimum continuously updated the filter coefTicienU during the 
sampling instant and carrier phase rotation. This tech- *-^7 °" ^ , , , 

nique can be considered as a twonlimensional search An optimal size, or number of Ups, of the DFE was 
procedure that seeks to minimize an objective function 25 ^"""^^ * ^*^f^.^ ^^'^'^ coinplexity and perfor- 
with respect to symbol timing and carrier frequency complexity mcreascs with the total number 

offset. The objective function is defmcd to be the of Ups while the number of tops determines the range of 
squared distance between the phase angles of the syn- ^^^^y ^P""^ over which the BER wiU be acceptable. A 
chronizing word and the corresponding phase angles (4.3)DFE was found to perform weU. However, for a 
obtained in the system of FIG. 5 at the DFE equalizer 30 threshold of 2% and for equalization of a delay 
or decoder 40 output. This process can be mathemati- spread interval of up to 60 microseconds a (24)DFE 
calty expressed as: < was found to provide an adequate compromise between 

performance and complexity. For delay spreads of lets 
^j3^ than 40 microseconds, and greater than approximately 
. M» 35 microseconds, the use of a (2,3) fractionally spaced 

1 " DFE was found to be more suitable. A (2,3)DFE is one 

having two feed-forward taps 50' and three feedback 
taps 52' while a (4,3)DFE b one having four feed-for- 
j is the sampling instant ward taps 50' and three feedback Ups 52'. 

Bi is the phase angle of the symbol of the preamble 40 was observed that the DFE performance peaked 
A«is the phase rotation given to the received signal '"or « delay of one symbol period. This is to be expected 
is the decoded phase angle corresponding to the a (2.3)DFE. For delay spreads of less than 10 micro- 
i'* symbol at the jth sampling instant, and seconds the performance of the DFE was found to 

N;, is the number of symbols in the preamble degrade. For delay spreads of less than a third of a 

The technique described by Equation 13 produces an 45 symbol duration, or approximately 14 microseconds, it 
estimate of the phase rotation per symbol. The phase was found to be advantageous to switch DFE 40 out of 
rotation per sample is obtained by dividing JiB by N,. demodulator 30 (FIG. 3) altogether or else to reduce 
Either absolute phase angles of symbols or differential the number of equalizer taps 50', 52' (HG. 4), The crilc- 
phase angles betwteen successive symbols may be used rion for closing switch 40a of FIG. 3 can be derived by 
in Equation 13. Using differential phase angles, the 50 delay spread estimator 62 from channel state informa- 
summation in Equation 13 goes from i==:2 to N/^ tion. This channel state information can be obtained 

The technique embodied in Equation 13 is performed f<P°^ monitoring a mean squared error (MSE) expressed 
by functional block 41 which receives as its input signal by Equation 10, from the tap (coefficient) values, tignal- 
the output signal BfQ) from DFE 40 of the circuitry to-npise ratio (SNR) monitored through AGC control 
depicted in block diagram form in FIG. 5. Because the 55 loop voltage (functional block 26 of FIG. 2), and/or 
carrier frequency offset may be expected to remain speech decoder 16 (FIG. 2) cyclic redundancy check 
relatively constant over several hundred TDMA frames sums. 

1 (FIG. 1), the process described by Equation 13 may be As opposed to completely switching DFE 40 out of 
modified as follows. First, the two-dimensional search demodulator circuit 30 of FIG. 3, the size of equalizer 
for the optimum sample timing (j) and phase rotation 60 40 may be modified by delay spread estimator 62 of 
(A^) at start up or at hand-off is performed at functional FIG. 4 applying a DFE SIZE signal to the Complex 
block 43 on the output signal of functional block 41. Fast-Kalman Algorithm of function block 56. Assertion 
The method subsequently compensates for the phase of this DFE SIZE signal causes a reduction in the num- 
rotation and thereafter searches for only the optimum ber of taps from, for example, (2,3) to, for example, 
sampling instant (j), as indicated at functional block 45, 65 (1,2). 

at the start of each time slot 2 (FIG. 1). At higher vehicle speeds a loss in performance due to 

For the case in which fading is very rapid, it is likely faster channel variations was observed. At 50 mph, slot 
that the optimum sampling instant may change during 2 (FIG. 1) can be expected, on average, to experience a 
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fade condition; In such a rapid fading environment the 
Complex Fast-Kalman Algorithm implemented in func- 
tional block 56 of FIG. 6 was found to function well. 
When experiencing fast fading it is desirable to reduce 
the time Oyer which channel tracking is required. This S 
may be accomplished by placing the training sequence 
in the middle of the slot, as a midamble, as opposed to 
placing the training sequence at the beginning as a pre- 
; amble. Using this technique, DFp 40 decodes data start- 
ing froni the middle of the slot and subsequently moves 10 
outward in both directions. The use of a midamble was 
found to result in a performance improvement over the 
. use of a preamble for a time slot having a duration of 
6.67 xns. However^ ^ technique requires buffering the 
data of ^e entire slot 2 of FIG. 1. Another technique IS 
employs the preamble 3 of FIG. 1 for training the DFE 
and then partially "re-trains" the DFE in the middle of 
the slot using a known sequence of symbols, such as the 
12.bit Coded Digital Verification Color Code (DVCQ 
word 4 illustrated in FIG. 1. 20 

In summary, a DFE for a digital ceUular mobile radio 
channel employs an enhanced complex version of the 
Fast-Kalman Adaptation algorithm to rapidly track 
channel variations. A sensitivity to sample timing jitter 
may be reduced by providing the DFE with fraction- 25 
ally spaced feed-forward taps. Deficiencies inherent in 
the uise of a reduced precision implementation of the - 
algorithm are overcome by the addition of a dither 
signal to sets of operations in the algorithm. The dither 
signal comprises an appropriately selected Gaussian 30 
random variable. A (4,3) fractionally spaced DFE was 
found to perform well over a wide range of delay 
spreads. For delay spreads of approximately one third 
of a symbol duration and less, a degradation in BER 
results from use of the (2,3) DFE and also the (4,3) 35 
fractionally spaced DFE. This degradation is avoided 
by switching the DFE out of the circuit or by reducing 
the number of taps of the DFE. For delay spreads of 
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coefficient generating means coupled to an output of 
the adaptive filter means for recursively generating 
the cbetticients for each of said nodes in accor- 
dance with a Complex Fast-Kalman Algorithm; 

circuit means for initially adapting the adaptive filter 
means to the sequence of synchronizing symbols, 
said circuit nieans including means for switchably 
coupling an input of the (m) plurality of feedback 
taps to a time slot midamble of synchronizing sym- 
bols; and 

means for buffering all of the symbols of the time slot. 

2. Apparatus for demodulating a Time Division Mul- 
tiple Access (TDMA) signal having a time slot com- 
prised of a plurality of symbols including at least one 
sequence of synchronizing symbols and a plurality of 
data symbols, comprising: 

receiver means for receiving the signal over a chan- 
nel; 

adaptive filter means for adaptively filtering the re- 
ceived signal to minimize inter-symbol interference 
due to channel multipath propagation, the adaptive 
. filter means haymg an input coupled to an output 
of thie receiving means and comprising a decision 
feedback equalizer having a plurality (n) of feed- 
forward taps and a plurality (m) of feedback taps; 

a plurality of multiplying nodes, each of the taps, 
respectively, being coupled to one of said nodes, 
respectively, for modifying the output signal on 
' each of the taps, respectively, in accordance with a 
value of an associated coefficient; 

coefficient generating means coupled to an output of 
the adaptive filter means for recursively generating 
the coefficients for each of said nodes in accor- 
dance with a Complex Fast-Kalman Algorithm; 
and 

means responsive to duration of a propagation delay 
shorter than a threshold value, for causing the 
received signal to bypass the adaptive filter means. 

3. Apparatus as set forth in claim 2 wherein the 



less than 40 microseconds and greater than approxi- 
mately 10 microseconds, the use of a (2,3) fractionally 40 threshold value is approximately one third of the dura- 
spaced DFE was found to offer an adequate compror tion of a symbol. 

mise between complexity and performance. 4. Apparatus for demodulating a Time Division Mul- 

While the invention has been particularly shown and tiple Access (TDMA) signal having a time slot corn- 
described with respect to a preferred embodiment prised of a plurality of symbols including at least one 
thereof, it will be understood by those skilled in the art 45 sequence of synchronizing symbols and a plurality of 
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that changes in form and details may be made therein 
without departing from the scope and spirit of the in- 
vention. 
What is claimed is: 

1. Apparatus for demodulating a Time Division Mul- 
tiplis Acctts (TDMA) signal having a time slot com- 
prised of a plurality of symbols including at least one 
sequence of synchronizing symbols and a plurality of 
data symbols, comprising: 

receiver means for receiving the signal over a chan- 
nel; 

adaptive filter means for adaptively filtering the re- 
ceived signal to minimiy^^ inter-symbol interference 
due to channel multipath propagation, the adaptive 
filter means having an input coupled to an output 60 
of the receiving means and comprising a decision 
feedback equalizer having a plurality (n) of feed- 
forward taps and a plurality (m) of feedback taps; 

a plurality of multiplying nodes, each of the taps, 
respectively, being coupled to one of said nodes, 65 
respectively, for modifying the output signal on 
each of the taps, respectively, in accordance with a 
value of an associated coefficient; 



data symbols, comprising: 
receiver means for receiving the signal over a chan- 
nel; adaptive filter means for adaptively filtering 
the received signal to minimize inter-symbol inter- 
ference due to channel multipath propagation, the 
adaptive filter means having an input coupled to an 
output of the receiving means and comprising a 
decision feedback equalizer having a plurality (n) 
of feed-forward taps and a plurality (m) of feed- 
back taps; 

a plurality of multiplying nodes, each of the taps, 
respectively, being coupled to one of said nodes, 
respectively, for modifying the output signal on 
each of the taps, respectively, in accordance with a 
value of an associated coefficient; 

coefficient generating means coupled to an output of 
the adaptive filter means for recursively generating 
the coefficients for each of said nodes in accor- 
dance with a Complex Fast-Kalman Algorithm; 
and 

means responsive to duration of a propagation delay 
shorter than a threshold value, for varying the 
number of taps of the adaptive filter means. 



11/13/2001, EAST Version: 1.02.0008 



15 



5,283,811 



10 



13 



5. Apparatus as set forth in claim 4 wherein the 
threshold value is approximately one third of the dura- 
tion of a symbol. 

. 6. Apparatus for demodulating a Time Division Mul- 
tiple Access (TDMA) signal having a time slot icom- 
prised of a plurality of symbols including at least one 
sequence of synchronizing symbols and a plurality of 
data symbcds, comprising: 
receiver means for receiving the signal over a chan- 
nel; 

adaptive filter means for adaptively filtering the re- 
ceived signal to mmimiTr inter-symboi interference 
due. to chahxid multipath propagation, the adaptive 
filter means having an input coupled to an output 
of the receiving means and comprising a decision 
feedback equalizer having a plurality (n) of feed- 
forward Ups and a plurstlity (m) of feedback taps; 

a prurality of multiplying nodes, each of the taps, 
respectively, being coupled to one of said nodes, 
respectively, for modifying the output signal on 
each of the taps, respectively, in accordance with a 
value of an associated coefficient; 

coefTicient generating means coupled to an output of 
the adaptive filter means for recursively generating 
the coefficients for each of said nodes in accor- 
dance with a Complex Fast-Kalman Algorithm; 
and 

means responsive to the receiver means for estimating 
symbol timing and compensating for a phase rota- 
tion of the received signal in accordance with an 
expression: 
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where, 

j = sampling instant, 

phase angle of the i'* symbol of the preamble, ^ 

A9= phase rotation given to received signal, and 

^j'O^d^oded phase angle corresponding to the i'^ 
symbol at the j'* sampling instant. 

7. Apparatus for demodulating a Time Division Mul- 
tiple Access (TDMA) signal having a time slot com- 45 
prised of a plurality of symbols including at least one 
sequence of synchronizing symbols and a plurality of 
data symbols, comprising: 

receiver means for receiving the signal over a chan- 
nel; ' so 

adaptive filter means for adaptively filtering the re- 
ceived signal to minimize inter-symbol interference 
due to channel multipath propagation, the adaptive 
filter means having an input coupled to an output 
of the receiving means and comprising a decision 55 
feedback equalizer having a plurality (n) of feed- 
forward taps and a plurality (ro) of feedback taps; 

a plurality of multiplying nodes, each of the taps, 
respectively, being coupled to one of said nodes, 
respectively, for modifying the output signal on 60 
each of the taps, respectively, in accordance with a 
value of an associated coefficient; and 

coefficient generating means coupled to an output of 
the adaptive filter means for recursively generating 
the coefficients for each of said nodes in accor- 65 
dance with a Complex Fast-Kalman Algorithm; 

said coefficient generating means including means for 
adding a dither signal to arithmetic operations per- 



formed thereby, the dither signal being expressive 
of a Gaussian random variable. 

8. A method for demodulating a Time Division Mul- 
tiple Access (TDMA) signal having a time slot com- 
prised of a plurality of symbols including a least one 
sequence of synchronizing symbols and a plurality of 
data symbols, comprising the steps of: 

receiving the ngaal over a channel; 

processing the received signal with an adaptive filter 
means to minimiy^ inter-symbol interference due to 
channel multipath propagation, the adaptive filter 
means comprising a decision feedback equalizer 
having a plurality (n) of feed-forward Ups and a 
phirality (m) of feedback taps, the step of prooest- 
.ing the received signal including the steps of buff- 
ering the received symbols, and adapting the adapt- 
ive filter means io a sequence of time slot synchro- 
nizing symbols received after the time dot has 
begun; and 

recursively generating coefficients m accordance 
with a Complex Fast-Kahnan AdapUtion Algo- 
rithm to modify the output signal on each of the 
Ups, respectively, in accordance with a value of an 
associated coefficient. 

9. A method for demodulating a Time Division Mul- 
tiple Access (TDMA) signal having a time slot com- 
prised of a plurality of symbols including at least one 
sequence of synchronizing symbols and a plurality of 
daU symbols, comprising the steps of: 

receiving the signal over a channel; 

processing the received signal with an adaptive filter 
means to minimize inter-symbol interference due to 
channel multipath propagation, the adaptive filter 
means comprising a decision feedback equalizer 
haying a plurality (n) of feed-forward Ups and a 
plurality (m) of feedback Ups; 

recursively generating coefficients in accordance 
with a Complex Fast-Kalman AdapUtion Algo- 
rithm to modify the output signal on each of the 
taps, respectively, in accordance with a value of an 
associated coefficient; 

comparing duration of a propagation delay to a 
threshold value; and 

causing the received signal to bypass the adaptive 
filter means when the propagation delay is equal to 
or less than the threshold value. 

10. A method for demodulating a Time Division 
Multiple Access (TDMA) signal having a time slot 
comprised of a plurality of symbols including at least 
one sequence of synchronizing symbols and a plurality 
of daU symbols, comprising the steps of: 

receiving the signal over a channel; 

processing the received signal with an adaptive filter 
means to minimize inter-symbol interference due to 
channel multipath propagation, the adaptive filter 
means comprising a decision feedback equalizer 
having a plurality (n) of feed-forward Ups and a 
plurality (m) of feedback Ups; recursively generat- 
ing coefficienU in accordance with a Complex 
Fast-Kalman AdapUtion Algorithm to modify the 
output signal on each of the Ups, respectively, in 
accordance with a value of an associated coeffici- 
ent; 

comparing duration of a propagation delay to a 

threshold value; and 
reducing the number of Ups of the adaptive filter 

means when the propagation delay is equal to or 

less than the threshold value. 
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11. A method for demodulating a Time Division 
Multiple Access (TDMA) signal having a time slot 
comprised of a plurality of symbols including at least 
one sequence of synchronizing symbols and a plurality 5 
of data symbols, comprising the steps of: 
receiving the signal over a channel; 
processing the received signal with an adaptive filter 
means to minimize inter-symbol interference due to 
channel multipath propagation, the adaptive filter 
means comprising a decision feedback equalizer 
having a jplurality (n) of feed-forward taps and a 
plurality (m) of feedback taps the step of processing 
the received signal including the step of estimating 
symbol timing and compensating for a phase rota- 
tion of the received signal in accordance with an 
expression given by: 

.20 

where, ^ 
j= sampling instant, 

phase angle of the i^* symbol of the preamble, 
A6- phase rotation given to the received signal, and 
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decoded phase angle corresponding to the i'* 
symbol at the j'^ sampling instant; and 
recursively generating coefficients in accordance 
with a Complex Fast-Kalman Adaptation Algo- 
rithm to modify the output signal on each of the 
taps, respectively, in accordance with a value of an 
associated coefficient. 
12. A method for demodulating a Time Division 
Multiple Access (TDMA) signal having a time slot 
comprised of a plurality of symbols including at least 
one sequence of synchronizing symbols and a plurality 
of data symbols, comprising the steps of: 
receiving the signal over a channel; 
processing the received signal with an adaptive filter 
. means to minimize inter-symbol interference due to 
channel multipath propagation, the adaptive filter 
means comprising a decision feedback equalizer 
having a plurality (n) of feed-forward taps and a 
plurality (m) of feedback taps; and 
recursively generating coefficients in accordance 
with a Complex Fast-Kalman Adaptation Algo- 
rithm to modify the output signal on each of the 
taps, respectively, in accordance with a value of an 
associated coefficient, 
the step of recursively generating coefficients includ- 
ing the step of adding a dither signal to arithmetic 
operations thereof, the dither signal being expres- 
sive of a Gaussian random variable. 
* * * « * 



35 



40 



45 



50 



55 



60 



65 



11/13/2001, EAST Version: 1.02.0008 



